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(57) Abstract: The present invention provides 
methods and systems for storage of data. In 
one aspect, the invention provides data storage 
system that includes a plurality of storage 
devices, such as. disks, for storing data, and a 
controller that implements a policy for managing 
distribution of power to the storage devices, 
which are nonnally in a power-off mode. In 
particular, the controller can effect transition 
of a storage device from a power-off-mode to 
a power-on mode upon receipt of a request for 
reading data from or writing data to that storage 
device. The controller further effects transition 
of a storage device from a power-on mode to 
a power-off mode if no read/write request is 
pending for thai storage device and a selected 
time period, a few minutes, has elapsed 
since the last lead/write request for that storage 
device. 
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A LOWER POWER DISK ARRAY AS A REPLACEMENT FOR ROBOTIC 

TAPE STORAGE 

Related Applications 

5 The present application claims priority to a provisional application entitled "A 

lower power disk array as a replacement for robotic tape storage" filed on March 21, 
2002 and having Application Serial No. 60/366202, This provisional application is 
herein incorporated by reference. 

10 Backproimd 

The present invention relates to methods and systems for storing data, and more 
particularly, to cost-effective methods and systems for storage and retrieval of a large 
amount of data, e.g., in a range of tens to hundreds of Terabytes. 

The volume of data generated by business processes in variety of organizations is 

1 5 increasing exponentially with time. Most industrial and business processes are far more 

efficient in generating digital data than in utilizing it As a result, the demand for long- 
term data storage and back-up is growing rapidly. Currently, large scale data 
warehousing is typically implemented by employing tape media, which suffer from long- 
access latency, namely, the time required for loading the tape and other associated 

20 access times. In addition, robotic tape systems are bulky and expensive to noaintain. 

Since the latency period for access to database items located in a t^e archive is 
typically on the scale of tens to hundreds of seconds, a system overload frequentiy arises 
when a database search requires access to data located on many or aU of the tapes in a 
library. Improving robotic tape storage access presents a challenging problem. Even 

25 with multiple arms and tape drives, access within each tape remains serial with few 

opportunities for speeding up access to data Soft-ware approaches that streamline tape 
access by clustering and de-clustering multiple accesses are known. These approaches 
can improve performance of Petabyte tape libraries that include several hundred 
Terabytes of disk cache. These approaches, however, can not eliminate the fundamental 

30 limitations arising firom tape access latency. 
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The controller can be implemented as a central device to manage power 
distribution to all storage devices in a manner described above. Alternatively, a plurality 
of controllers, each managing power distribution to each individual storage device or a 
group of storage devices, can be employed. Hence, the term "controller," as used herein, 
5 is intended to refer to a single central control device or a plurality of devices that 

collectively implement a policy for distributing power to a plurality of storage devices 
according to the teachings of the invention. 

Jn a related aspect, the controller further effects transition of a storage device 
from a power-on mode to a power-off mode if no access request, e.g., no read/write 
10 request, is pending for that storage device and a selected time period, e.g,, a few 

seconds, a few minutes, or a few hours, has elapsed since the last read/write request for 
that storage device. 

A variety of storage devices can be utilized in a sj^em according to the 
invention. Such storage devices include, but are not limited to, magneto disks and 
1 5 optical media. Each storage device can have a data storage density in a range of about 

100 Megabytes per cubit centimeter to about 1 Gigabytes per cubic centimeter, and more 
preferably in a range of about 1 00 Megabytes per cubic centimeter to about 10 
Gigabytes per cubic centimeter. A group, or the entire, of storage devices can be housed 
in an enclosure (chassis), and a plurality of chassis can be disposed on a rack. The 
20 storage devices m a system of the invention can provide, for example, a collective 

storage in a range of about 25 TB to about 50 TB per chassis and in a range of about 250 
TB to about 500 TB per rack. Further, the storage devices can form a RAID storage 
system. It should be understood that as the storage capacity of storage media suitable 
for use in a system of the invention increase, the collective storage capacity, or in other 
25 words, data storage density, provided by a system of the invention can also increase. 

In another aspect, a storage system of the invention as described above, can 
include a relay coupled to the controller that receives signals from the controller, and 
electrically connects or discoimects one or more selected ones of the storage devices to a 
source of power. 

30 In further aspects, a data storage system according to the invention can include a 

cache storage, having, for example, a cache memory and a cache disk, coupled to the 
controller for storing selected data retrieved from one or more of the storage devices. 
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Brief description of (he drawings 

FIGURE 1 schematically illustrates an exemplary data storage system according 
to the teachings of the invention, 

5 FIGURE 2 is a block diagram depicting various steps in a method according to 

the teachings of the invention for managing power distribution to a plurality of storage 
devices, 

FIGURE 3 is a diagram illustrating cost/performance characteristic of an 
10 exemplary data storage system of the invention relative to anumber of conventional 

systems, 

FIGURE 4 is a diagram schematically depicting an exemplary prototype data . 
storage system built according to the teachings of the invention, and 

15 

FIGURE 5 schematically depicts the storage devices of FIGURE 4 housed in an 
enclosure. 

Detailed Description 

20 The present invention provides systems and methods for cost-effective storage 

and retrieval of a large amount of data while minimizing physical space required for 
such storage. As discussed in more detail below, a system of the invention can include a 
plurality of selected storage media, e.g., disks, which can be, for example, packed in an 
enclosure m close proxinodty of one another. Each storage medium is normally in a 

25 power-off state m order to alleviate the thermal load of the system. A controller is 

utilized to transition a selected one of the storage media from a power-off mode into a 
power-on mode in order to read data from and/or write data to that storage medium. 

With reference to FIGURE 1, an exemplary data storage system 10 according to 
the teachings of the invention includes a pliirality of storage devices 12, for example, 

30 disks, provided in an enclosure 14, and a controller 16 that can communicate wifli the 
storage devices 12 via, for example,' a bus 18. The controller 16 can be housed withia 
the enclosure 14, or alternatively, it can be provided external to the enclosure. The 
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storage devices, as described above, that reduces the overall power consumption of the 
system. This allows a more compact configuration for the storage system, and also 
allows more disk drives to share the same electronics control system, thereby lowering 
the cost of manufacturing. 
5 Further, an initial access latency to a storage device that is in a powCT-ofif mode 

in a data storage system of the invention can be approximately 10 seconds. This access 
latency is comparable to the best case, i.e., tape drive is empty and data is located at the 
beginning of the tape, access time for robotic tape libraries. Any additional access for 
performing read/write operations in data storage system of the invention will be at full 
10 random access speed. 

Moreover, as discussed above, in a system of the invention, the storage devices, 
e.g., disks, are normally in a power-off state. This advantageously reduces wear and tear 
experienced by each stor^e device if it is accessed infrequently, thereby lengthening its 
shelf life. For example, magnetic disks cease to spin when transitioned into a power-off 
1 S state, and hence experience less wear and tear in this state. 

In some embodiments of the invention, techniques can be utilized to maintain the 
most frequently accessed drives highly available, for example, by lengthening the 
inactive period after which the device is transitioned to a power-off mode. 

A direct disk peripheral interface can enhance database performance by 
20 eliminating the software overhead associated with distributed networked storage. The 
expected data storage I/O rate can be supported using a high speed interface. 

FIGURE 3 schematically depicts the cost/performance characteristics of an 
exemplary data storage system of the invention having an array of disks relative to those 
of a number of conventional storage systems. The graph of FIGURE 3 plots 
25 perfonriance versus cost (in a log-log scale). As shown in this figure, a data storage 

system of flie invention can provide considerably enhanced performance relative to tape 
libraries or NAS devices at comparable or reduced cost. Fiutiier, a data storage system 
of invention can be less costly than a conventional RAID system. 

In order to demonstrate the feasibihty of manufacturing a storage system 
30 according to the teachings of the invention, and the efficacy of such a system for storage 
and retrieval of a large amount of data, a prototype system was built and tested. 
FIGURE 4 schematically illustrates th&t this prototype system includes a controller 16 
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example, more disks can be in a power-on state if they are sparsely distributed. In tiiis 
exemplary prototype, it is feasible to have about 25 percent of the disks in a power-on 
state without encountering any thermal overload. It should, however, be understood that 
this exemplary prototype is provided only as an example, and the 25 percent limit is not 
5 intended to indicate an absolute upper limit in other embodiments of the invention. . In 
particular, various improvenients, including providing better thermal insulation and/or 
. cooling mechanisms, can be employed to increase the maximum number of disks that 
can be simultaneously in a pow^-on state. 

When the controller 1 6 receives a request for access to a disk that is in a power- 
10 off state while the number of other disks tiiiat are in the power-on state has reached an 

upper threshold imposed by the thermal load, the controller 16 can suspend access to one 
of the disks that is already in a power-on state, and transition that disk to a power-off 
state, in order to allow switching on the requested disk that is in a power-ofif state. The 
selection of a disk to be transitioned into a power-oflF state to allow transitioning a new 
1 5 disk from a power-off state to a power-on state can be performed based on a FIFO 

protocol," although other protocols can also be ranployed. In a FIFO protocol, a disk that 
has been in a power-on state for the longest time period is the first to be selected for 
being transitioned into a power-off state. If the selected disk is presently processing an 
input-output (I/O) request, the I/O processing can be blocked before transitioning the 
20 disk into a power-off state. The blocked I/O processing can, however, be scheduled to 
resume once the disk can be switched back on without causing thermal overload, for 
example, once one or more other disks have been switched off. A scheduler can manage 
the blocking and resumption of the I/O requests based on a selected scheduling protocol. 
Such a scheduler can be built, for example, as a kernel process or alternatively as a 
25 multi-threaded user program. 

With continued reference to FIGURE 4, the exemplary controller 16 is also in 
communication with a memory cache 40, which can in turn coromunicate with a disk 
cache 42 for storing selected data retrieved from any of the hard disks 32. The data 
stored on the memory cache or the disk cache can be subsequently retrieved, if desired, 
30 very rapidly. In this exemplary protocol, when the controller receives a request for 
retrieval of a portion of a file residing on one of the disks, the controller retrieves the 
entire file, or an entire directory in which the file resides. The requested portion is 
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What is claimed is: 

1 . A data storage system, comprising: 

a plurality of storage devices for storing data, and 

5 a controller coupled to the storage devices to effect transition of one or more of 

the storage devices from a power-off mode to a power-on mode upon receipt of a 
read/write request for those storage devices, the controller further effecting transition of 
a storage device from a power-on mode to a power-off mode if no read/write request is 
pending for that storage device and a selected time period has elapsed since fixe last 

10 redd/write request for that storage device. 

2. The data storage system of claim 1, wherein the plurality of the storage devices 
form a RAID storage system. 

15 3. The data storage system of claim 1, wherein each of the plurality of the storage 
devices is normally in a powar-off mode. 

4. The data storage system of claim 1 , wherein said plurality of storage devices 
provide a collective data storage capacity in a range of about one hundred Terabytes to a 

20 few hundred Terabytes. 

5. The data storage system of claim 1 , wherein said pluraUty of storage device 
provide a collective data storage edacity in a range of tens of Terabytes to a few 
hundred Terabytes. 

25 

6. The data storage system of claim 1 , wherein said plurality of storage device 
provide a collective data storage capacity in a range of about 50 Terabytes to about 100 
Terabytes. 

30 7. . The data storage system of claim 1 , wherein each of said plurality of storage 
devices provides a data storage density in a range of about 100 Mbytes per cubic 
centimeter to about 10 Gigabytes per cubic centimeter. 
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IS. The storage system of claim 14, wherein each of said racks provides a storage 
capacity in a range of about 250 to about 500 Terabytes. 

17. The storage system of claim 1 0, wherein said storage devices comprise any of a 
5 magaetic hard disk or an optical storage medimn. 

18. The storage system of claim 10, further comprising a relay electrically coupled to 
said controller for receiving signals from said controller to connect or disconnect one or 
more selected ones of said storage devices to a source of power. 

10 

19. The storage system of claim 10, further conaprising a cache storage medium in 
communication with said controller for storing selected data retrieved from one or more 
of said storage devices. 

15 20. A method for managing power distribution to a plurality of storage devices, 

effectingtransition of a storage device from a power-off mode to a power-on mode upon 
receipt of a request for writing data to or reading data from that storage device, and 
effecting transition of a storage device from a power-on mode to a power-off mode if no 
readAvrite request is pending for that storage device and a selected time period has 

20 elapsed since the receipt of the last read/write request. 

21. The method of claim 20, wherein said time period is selected to be in a range of 
about a few seconds to about a few hours. 

25 22. The method of claim 2 1 , wherein said time period is selected to be in a range of 
about a few minutes to about a few hoiirs. 
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FIG. 3 
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FIG , 5 




